Relational Database Index Selection Algorithm
نویسندگان
چکیده
The Index Selection Problem (ISP) is an important element of research in the field of optimization of relational database systems. Commonly used commercial tools are based on a methodology that enables tables indexing for independent SQL queries. The article presents an original method, based on a genetic algorithm, for indexing tables for groups of queries in a relational database (MDI). Conducted experiments have shown that the use of indices for a group of queries can reduce the group execution time by 15% as well as can reduce the memory needs by 68-90%.
منابع مشابه
Index Selection in Relational Databases
Intending to develop a tool which aims to support the physical design of relational databases can not be done without considering the problem of index selection. Generally the problem is split into a primary and secondary index selection problem and the selection is done per table. Whereas much attention has been paid on the selection of secondary indices relatively less is known about the sele...
متن کاملIndex selection in relational databases - Computing and Information, 1993. Proceedings ICCI '93., Fifth International Conference on
Intending to develop a tool which aims to support the physical design of relational databases can not be done Without considering the problem of index selection. Generally the problem is split into a primary and secondary index selection problem and the selection is done per table. Whereas much attention has been paid on the selection of secondary indices relatively less is known about the sele...
متن کاملOnline Index Selection in RDBMS by Evolutionary Approach
In recent years, many algorithms for automatic physical database tuning have been proposed and successfully used in tools for administration of relational database management systems. The novel method described in this paper uses a steady-state evolutionary approach to continuously give index recommendations so that the database management system can adapt to changing workload and data distribu...
متن کاملA Selective Key-Oriented XML Index for the Index Selection Problem in XDBMS
In relational database management systems indexes are used to accelerate specific queries. The selection of indexes is an important task when tuning a database which is performed by a database administrator or an index propagation tool which suggests a set of suitable indexes. In this paper we introduce a new index approach, called keyoriented XML index (KeyX), that uses specific XML element or...
متن کاملSelecting Materialized Views for RDF Data
In the design of a relational database, the administrator has to decide, given a fixed or estimated workload, which indexes should be created. This so called index selection problem is an non-trivial optimization problem in relational databases. In this paper we describe a novel approach for index selection on RDF data sets. We propose an algorithm to automatically suggest a set of indexes as m...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
عنوان ژورنال:
دوره شماره
صفحات -
تاریخ انتشار 2014